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AMENDMENTS TO THE CLAIMS 

This listing will replace all prior versions, and listings, of claims in the application: 

1 . (Currently amended) A method for determining the minimal cost path between two 
points (A3), via a transport network comprising a pluraUty of nodes (Pn) which are connected in 
pairs by segments, the method comprising the steps of: 

attributing a cost to each segment of the network; 

developing two path graphs, substantially starting from two points (A,B); 

classifying wh e rein the segments aro olosaifiod according to a plurahty of netwoik 
levels[[;]]^during the development of at least one of the two graphs[[,]]; 

searchuig a gr oup of successive segments with a eiven level m. comprising exclusively 
intermediate nodes whi ch do not belong to any segment with a level which is ^eater than or equal 
to m. other than those of the group of successive segments with the level m concerned: and the 
group of successive segments is substituted by a single segment with a level m: 

calculating t he number of segments of the graph of a lowest level m^ ia oalculatod; and , 
starting from apredefmed threshold of number of segments of level mi„f, said at least one of the two 
path gr^hs is developed takmg into account only the segments which belong to the levels which 
are strictly higher than the level mmf, 

interrupting the development of the two path graphs when thev comprise at least one first 
common interference node (P[ ): 

determining two minimal cost paths belonging respectively to the two path graphs: and 

connecting said two minimal cost paths in order to obtain a mimmal cost path connecting 
the said two points f A.B1 

wher e in o group of ouooossivo sogm e nta with a givon lov e l m is s ought, oaoh group 
comprising oxoluflivoly uitemiodiato nodes which do not belong to any other segm e nt with -a4e¥el 
whioh is at least oquol to m; an d 
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tho group of succ e ssiv e s e gm i Mits having the given l e v e l m is substitut e d by a single 
oegmcmt with th e giv e n lev e l m . 

2. (Previously presented) Method according to claim 1 , wherein, in the case when at 
least one of said two points (A,B) is situated substantially at the location of a node, the path gi^h 
coiresponding to said at least one of said two points is developed starting fix>m the said node. 

3. (Previously presented) Method according to claim 1, wherein, for at least one of 
said two points (A,B), at least two adjacent nodes (Pa^, Pa^i) of the said at least one (A) of said 
two points are sought, a non-zero basic cost is attributed to each of these two nodes (Pa^, PA,n+i), 
and a single graph is developed starting from these two nodes (Pa^, PA,n+i). 

4. (Previously presented) Method according to claim 3, wherein since the two nodes 
(PA,n, PA,n+i) form a segment on which the at least one (A) of said two points is substantially 
situated, a basic cost of each node (Pa^, Pa^h) is determined by proportionality starting from the 
cost of the segment between these two nodes (Pa^, Paji+i). 

5. (Cancelled) 

6. (Previously presented) Method according to claim 1, wherein: 

during the development of the two path graphs, the number of segments of each graph of a 
lowest level mmf is calculated; and 

when the number of segments of level minfhas reached said predefined threshold for the 
two path graphs, the development of the two graphs is continued, taking into account only the 
segments which belong to the levels which are strictly hi^er than the level mjnf. 

7. (Previously presented) Method according to claim 1, wherein the development of 
said at least one of the two path gr^hs is started by taking into account each of the segments which 
belong to any of the levels of the network. 
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8. (Cancelled) 

9. (Currently amended) Method according to claim 1. A method for dotormining ^ 



nodoo (Pfl) which ar e conn e cted in pair s by segm e nts, the method oomprising tho otopo of: 
attributing a cost to e ach oogmont of tho network; 
d e veloping two path grtyho, aubotontially starting from two points (A,B); 
iBte rnq)tmg the dovolopmont of tho tw » path graphs wh e n th e y oompris e at leost on e first 



det e nnming two minimal co s t paths b e longing r e sp e ctiv e ly to th e two path graphs; -afld 
connecting said t\^'o minimal oost - paths in order to obtoin a minimal cost path connecting 
th e said two points (A,B)^ 

wherein each graph is developed in a globally concentric manner. 

10. (Previously presented) Method according to claim 9, wherein the said two path 
graphs are developed by using a bucket algorithm. 

11. (Previously presented) Method according to claim 1, wherein the said two path 
graphs are developed simultaneously. 

12. (Previously presented) Method according to claim 1, wherein, having found the 
said first common interference node (Pi), an optimal interference node (Pio) is sought from 
amongst the nodes already analysed, in order to determine two minimal cost paths which contain 
said optimal interference node (Pio). 

13. (Previously presented) Road navigation aid server for implementation of the 
method according to claim 1, comprising an interface for connection to a communication network, 
a block for receipt of requests from client terminals, a block for receipt of road network data, a 
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block for classification of road segments, a block for creation of a virtual road network, a block for 
labelling of road segments, a calculation module and a transmission block. 

14. (Previously presented) Server according to claim 13, wherein the calculation 
module comprises a graph development block, a block for detection of a change of level of 
segments, and a block for determination of the minimal cost path. 
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